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[-2-^1 

^o> 7_fl*fl *H8€ 2?*H» ^5Le|<M ^T^JI ^ Al^> ^7151^1 ^rtt 

^-o) EliH» ^la^ofl xi^tb^. ^^(load)l- ^^^>^ 

£ 3b 
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7>ti]xl U"^ ^ =l {Apparatus and method for garbage collection} 

IS.***] ##tb ^^1 

£ lb^ ?}ZL°\ ^#^1 Java i^-sfl- 5.13, 

S. ldfe ^V-g-^f^ QoS« i^>7l ^tV Al# tb^l» 51*1 51^, 
5. 2b*r 7}*]*} ^Wj-igo) <5J ^Alofl^ JE^, 

5E 3a £ 3gxr ^ ^ofl n}€- 7}«lx] rfo^ ^tg^ £A]tV £ 

£ 4a £ 4c^r ^<*l) 7>wl^l #^ E^ £^olcf. 

^ 7l]# ^ 7}# ^oflA-l 7>w]^l (garbage collection)^ =^*Kr 
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^efls] 7>«1^1 « 0 v^o] mark ^ sweep ^xj mark phase <4 sweep phase* S. 

t ^^Rr *M-3 7>wl^l #U{^ol ^.sq^ 30.5. ^cf. uJ-eM mark and sweep ^ 

°1 ¥ 43* ^ ^r^^M-, #*fl object* ^ object*^ tflsfl 

3^r* «> S ^a>*V tflsfl^^ 7>wl^l #tifg« *r<8*Kr partial garbage collection* 

^>e^^^ 7 ^ (user-interactive 

communication) npfl^ X\&o) q}o}&\ ^ ^ (processing)* ^r-§-*>7] ^-g- 

t\. tcj-Bj-A-l ^Al^ol «fl33«H ^ o>va 7>til^l ^ ^B^^ 

command/response^] communication ^S. ^l^i ^sfl^l^ -§-^l?r<Hl ^^r* ir4. 

(timeout )°1 ^7lfe- Jis}*fl 0 > tr^=r. 

Str ^-T-fe processing^ Jl** ^*fl one-processor single 

thread ^S* o]uL &i=. ^-f7> rfl-SjL^-ojji, ^ £#of| a>-§-^>^ 

communication^] -g-g-HSZL^^- ^ 7^1^. nj-ef^ , 7>til^ -f^^-i- ^e|§>^ 

process* ^£5. ^ &o_d} -f-^-^tl object^ tfl* partial garbage collection* S. 

full/partial garbage collection* ^ 3te|trti-$r *H1 6 1 tHt^ ^S. ^M^r. 

7r*l*l #^)^^r ^Jl^- ^-fT3>cf Jl#£)^ JL#S]^ ^H]^ ^Sjjz}-^ 

*£* *1*1tz- 3J* *r7i*f|a) % garbage7 r 35^1*14 garbage 91*] o r \i*l» ^r^H^l 
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^-Hf (object) ^ ^cfl^-o] s)^ 7 ^^ 7 > H^] 

^ 3-Hr $ 7>w)^] #^^o])a-) mark ^ sweep phase* tH^l 
*r jp^^* nfl^olcK ^K^r^*] S-ffe *«) persistent memoryJL ^o) 
EEPR0M<^ ~7H a]Qo) ««l 7 >«}^1 #^5^ sweep phased persistent 

memory^ ^*)](object)M- transient object eJ-SE. ^ ^r^ b)H1-o1 EEPROflH ^7fl^- ^i^r 
ofl^ o] 7«^l^ ^^ >7] e^H EEPR0Mo)] o) ^ 7]7> garbag e collection 

#oj)Ai o]s. °l«r processing time°l ^ ^rf. ttj-ej-A-^ , 7r «l*l 

* °l*ui;<r ^ 7l#^ 4*11^, 7 >wl^l #H)^(garbage collection)^ 5LJE. 

(load)* -§-^*m g Ef^^^l ^ ^4* U"*l*Rr 7>Hl ^ 

^ ^ ^ ^ ^l^f^- til &i=r. 

i^l °l^^f *r^r 7]#^ ^Ife, 7>H]7l ^ ^s^cr) 

■§-^1^ ^ ^Or^-ofl o)^. ^ ^ # « 0 >^^ 7>til^ #^]^ i^-fr ^^0]^ ^ 
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^ g ah-g-] 

^-71^ 7]^^ 4^1* ^^V7] •& tcl-€- 7>«1^1 #?3]^ wj-^o] <g ^ Alofl 

$ -S-^m^Ml ^ Al2h§r ^SHf- ^1; #7) ^ X\& 7fl^] *M3^ 

*fl5.5HH T^Kr #7fl; ^ #7] ^ A]7i Z\)7]S\X} ^ # 7 ] ZJjSfl 

nflseH ^^}^ 3.^^. 

#71^ 71^3 4-^]l- ^§>7l ^tb, 4€- 7>«1^ ^ 

B^H ^]7l§flo> 1- 7fl^ 3? ^- 7 ] ^ a JtJ. s-oj- 7 jj^ ja^j 7j , 

*0» *I|JEBH*1 TflTl^JL U-^ Aj^V ^o> ^T^l ^ ^-7) 7_B^1 -SL^o] gjAEf pfl 

5. la^ ^-afl a^ofl eq^j- uSIMCUniversal Subscriber Identity Module), 
SIMCSubscriber Identity Module) ^3 ^t 3 >Ht , >^(104)7> B)f] ^XlOO)^- 

IS078163 infH 7} c ^.x, a^ofl <qq ^ofl ^^c]7l (Card Acceptance Device: CAD) (102) 
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^«>^ io}H^(104)^- CPU, ^l£e|#(RAM,R0M,EEPR0M), *\^, eH*1. 

Sfl Sf-^ H/ff^l ^IS-e) -g-^ ^ HS.^ (processor)^ ^Bl¥^<>l ^p>e^=^ 
^^o] pfl^SA-i <2]Jf^.Jfi=1 (command) »<H-2-<S °1» *i3*>al ^sl^^Hl tfltr -§-^ 
# ^ 7] -£-3*1 

S. lb^ H^Sl Java S^lfr 

£ lb» ^-S^, i^B ?>=(120)^ *r^H(^3€- 1D(128)$H dLM^l^^l 
3=^*11*11 (Card Operating System: COS) ( 126) 7} *^7>JL Java Card^l ^^Rr 
*L 7>^-7l^l(Java Card Virtual Machine: JCVM)(124)7> ^il*) -§--§- ^l-e^H^ci 

Java Card Applet(134)^r ^*}7) ^ ^>H^(120)^ Java Card API(121)» *H^r^, 
C0S#(126)°1H function(130)** JCVM(124)^1M- Java Card Applet(134)°l l^diS. 

-Ij- ^7}^ native-interfaced ?\A ^7}& 7}^} tfltb API (122)* ^tr*}. 
> 7>jc(120) vfl-^-^ 7}v]x] #^£r C0S^r(126)d 7>«H Sl-(132)# ^ 

tfl *)l^tf. 7>ti> ^p}B ^(120)^ 7>«1^] #^1^ A}-g-^; ^ ^£ 

^ API (122)* *M -§-§- °111-^^ 0 1^ , ?1 applet (134)^ afl^tr ^ 

^ JC0S(136)efJi ^ . 

;> iP}E 7>5i^ ^>-§-7>5^ BB>s.al JIL-E- -g-^l^hS: iL^Hr #3% $H -i:Sr 

7|-o) ^ o.^ s.^] ^^Al^>o] ^o] ^-Ji^^el ^4 EEPROM^l^ *7] ^ 

*\ -8-^*1 «£L* f°l^ in^-§- tr^r. 7>til^l -M-Sd ^4- EEPROfiH^ ^7] ^e^- #<>1 
^ «<HM aZ^^cf. Str ^-f^ ^ej^^^l ^) ^ <>)-9rS. ^5-3 
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Tlfe- Afls.^ #n 

» 5. lc* % V S^, #jL*j--g-(user-interactive) *1|*f|$l Apfe ?>s.(i50)^ Si* 

H(SE*r fcH^KUOHH ^ (command)^: °H xfltr -g^-fr ^ 31 ^b}^ ^ 

31 7> 

> E^m)(140)*r ^>S^(150)^^^ v)x!) ^ 

€ tr31» -§-^"°l ^ ^-f 6 ^ Bl-^^Ctimeout)^.^- timeout sqfe- 

^-f ofl Jl^SCUO)^ 5^r^ ^>B7>= (150)5. t^-Al jtiiJH ^«fl^l Al^V o> 

ofl ^^Sl -5-^ 7]rfl«lr4(144). c^^] timeout^ ^-f^fe ^^H(£^ Bj*l 

M)(140)^r £ lc^ ^°1 ^ %o) ^jxfltb ?J.°JL ^^^(146). 4-g-7>Kr -g-^°l 

*1 ^ ^-f<i ^ ^^14 ^1 7>2= (150)5. iL^i 3*1*1 ^-g-^ofl 4^. o]<s] 

fl-^fe it^S., ^-o] user-interactive wfl*HSl °fl ^>H7> 

= (150)^ ^ QoSCQuality of Service)* ^31^ ^-Q-tb f^l ^7> 
(150)7> ^p>M- AV-g-^}^ jL^dj) HB>e7i] ^ 7 ].olrl-. 

4> IE ld» #2^, -§-#3 timeout (162)^ ^3Ur ^>-§-7>7> i^lfe- -§-#*l<2* 

7fl^i^-Jl^l- ?&*}^ user endurable time limit (160)^8: 4^4. — ?KE.<4 -g-§-*1«l 
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Alklk Ti-r- H ^ r B?r^- ^ ^31^ ^-t-°H response t imeout (162)-=r s\H\fS. 

SL 2a^ Jl^H^r *41*rfe ^ ^« S^l^r JE^t}. 

£ 2a^ JL^H(S^r Blnlli)^ ip}H?l-H7} CAD» ^*>fe 
A}o-i^( commU nication cycle)(200)3|- ^VHTr^ (status) (210, 220) €3J-* S*13r 

> jg.Ai A]-o]3-(200)€r J^H(5E^- b^p1^)7V iPl-E?}£S. ^(command)* 

is}jL o)6\] tfl^ -g-^-* ^^rf. ^-Al AVol^-o] o^fl 

S.c^ ap}e ? }£2} Ji^H(a^ B^p]^) TVS] 7>= ^-Ai session* THgth}. ^ *41 
session^- CAD^l ^4°) *]7\5L^ ^rB?r^» CAD4M t^t^ ^77}*)^ 

5> a d }e ? }h^ iL^JL AflJL* nfl^l ^7l£JEL(220)°iq-. ^7l£^ 

(220)^Ai ^}E?1-Hi|fi] 1/0^1^ ^ej^^-S. -S-^l 

Aj 2J=(210) ^14. o] ^ Aj.Bfl( sta t us )(210,220)» ^^r^i ^ r H7 r £.fe tr**. 

9> £ 2bfe 7Vtil^] ^e^^^i <£ ^Al<^l# SAltb 

o> £. 2b» SS^H (processor)* 7|-^1 a^S.^ 

(260)^ IiE( £ ^ E^m)S.-¥-B] ^Al^- ^ ^ ^p>H 7>=. ^r^l- ^^^4. 4^ 
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7}b)x) #3]#<£j JL%e] ifl^^As $J§s%6] C0S^:(126)^1 ^Tts)^ 

A r °l#(commnunicatin cycle) °m ^ aHM-M 7}v]x] mark/sweep phase* 

7>wl^#^^# Jl#^ *fi* r t=h €^ ^°>H 7 r ^H tUt^s)*! ^o>o> 

7«^o] ^^( mark p haS e) o]^ afl^^ SL^ 7fl*fl^ Pfl2.BH*i &ofli=. ig-ig 

*r-8-3W sweep phase), mark phase &r sweep phase* ^3*134 *4l A r o] 

#*im ^ ? r ^H -§-^m^ *i<d ^ 7>«i^ #^ai ^im^i 

7i*Rr EEPROM^l 4^ a];£3E Jf-g-^- *r*ltb4-. 

£ 2b^ 7>Wl^l -f-^ 7>Wl^l #^]^^ o]x£ ^ &S , o]^4\ ^*fl 

^ i^-eH, °l^|tb ^ofl^fe EEPR0M4 ^ di7l *1<3 (writing delay)°l -S.-?-^ *fl 

S^iL^ RAM^TJ^ RAM^^S. ^^M: *1^«H A}-g-TBHr 3M stacks 7> 

^3.5} ^-Wll- ^fetf. 

^ ^ 7>W)^1 #^^^1 o^-gfl ^EflS}^ It^ii A>-g-^ ?\ 

=. aVM ^ 

7>«1^1 -M^o] ^ ^o_S. 9m i^S^HSf ^-o] ^(processing) zj-ji 
oflS-Sl H7)H 7)1^ i£i=. Pfl^l^ ^-fofli^ 7 >wl^l x^o-g. #Bl*rfe 5L^- 

*r*| ®JL 7^1*1 #^^o] nfl^cf *e|Ai A>-g-* r ^ «o^* A>-g-tb4. 
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p}e ? }c 5}^ zWobject)^ 7fl^S. &o}x]5L °H 3* r tfl# 

o] s)^- 7J}^1^ ^aj- ^tfl^l-ol garbages $^]S.S ^31 oflS-Bl^ ^^l«-ir tfl#o.S. 

garbage* §fr*r 4^4 °1« 43*1 ^3 7r«l*l «^ ^ 5L^°1 3^ ^ 

-Mfe °13. ^Itt -3-^*1 "^M^ timeout ^1 7 r ^°l ^r}-. 

JE 3a vfl*l S. 3 S tt *r€- 7>al^l ^^^^ ^ -S^H* 5^1^: 

£ 3a» ^-2:^, t^^r -g-^*l# *1£ ^ timeout ^1 7>^§* #ol 71 tb 

7] -M^-g- ^^711 ^*3*Hr7} Jf£:£r BM ( t imer HI S]th 7>-§-a]^^ 

°l-8-«4. 

mark phased ^7fl£| ^bHH ^lTl^^ o>£)i- 7jj*fll-<q ^* °1 

7J ,^M^ sols Eflol^-ofl^ tH^o) ^ 7fl^]s.s-S. ijKE-t}. -g--fr=3^H§ ^1 

7fl^)ll- 4S.0] ^^*>7m 6] M#;£ ^o] 7^^. AflS^r 7 r *l*l #^^0] Jr 

V±r& o] SL^6\) jdlT^ 7jj*|]# ^7>flfl M-^. Ellol^ n>H.fe A]^^ - 7 ^ ^ O-Oj 

Oil 7l^ofl -B-^Sl^ 7^1 71 tflAj- 7j}*(] Eflol^-O] 7^ -foil ^ ^>€"^. 

» l) 7}wl^l #^>£ Jr^ 

> 2) in>H7l"^^) ^-A] ^l^ol 2:71^- * nfl 
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^ofli -§-^13: tb^l^Hl^l ^ °1 4)5. Jl#^ 7>wl^l -M-S^ mark 

phased alM An ^£ . 

7 >wl^l #^3} sweep phase^^fe <>H ^Ir^^l ^l^cfl^- zfl^^-s.* S^S., 

# ^7] xflofl t^s^I ^}JL ^ zJ^lel^^b EEPR0M°1 M- RAlH ^tb^-. CAD* * 
n 7}J=5. ^^1- ^<>1 -^^ *>JL <>H tfl-^ -§-^-Al^V ^l^H ^ 

7^^7> ^lS-Bl 7]^ tfl^jis. #31 

S^oi 7}# 3*1 M-^ ^3-3 *r^L, ^r74}£l^ ^lS.^ «3r^^ol 

i> £ 3b* ^S^MS, 7]-^ ^^^r is}jL time limit^H ^ a] 

c*\ ^ oj-ol] 7>Wl^l ^ 7H^1 #^1^^: 

5> £ 3c, £ 3d, 5= 3e, 5. 3f ^ 5. 3g^ ^*fl*l *H 7> y l*l -f-^ 
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* 3c» feE**, 7}^ 3= ^ step(320,322)o^ ^ ^ ^ ^ 

. x_-r. /r°l^l e mark and sweep « o >^^. Af-g-^-^. 

^4-°)]^ mark^- sweeps] *f- phase* ^ ^*Kfr hj-bj o. 31*1^,1 

11 • «°r*_ 0^5 -H^h^lH sweep iSr^H]*! object^] 

^ *w«i «« w ^ ^ ^ Wij ^ ^ 

* *tf .ark phases £4« ^q^o, ^ w ^ o)# ^ ^ 

»>Sfe fl^fe ^ w EEpRW 

* #1+7)E ^ ^ w w ^ ^ 

W " 7>B1X| ™* 7 M *) 4,4 , +4f ^ ' 

»eep **** object2J w ^ ^ ^ ^ ob . ectsj ^ 

£ 3d» * „„„ ^ ^ }0]f ^ ^ 7W 7>H) ^ # ^^ (332 334)e) 
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" *M ^ ^HM. ^(332)5}- Jf. *m ^a] A}o]#^o)H 7 >«1^1 

^4 S.^ Afol^S ^7^ *|B]^t)-. 

M**] -r-M^-(340) ^ JRK342)°1 - 34 aH^o^ 33* - 

tf* 7>H1^1 #^(342)£] *M8* ^fi.^ * ^a]^ ^oj ¥ 
^ AH^dfl^ 4 S o] _g_;§^ 7>H1X| #^(344)^ ^o. 71-g-Al^oJ. ^.g. ^ yj. 
£ ^(346)^1 #Al A>o]^ ^T^tf. 

£ 3f, £ 3g£] ^-f^ ^ 7}B] ^ ^ ^ofl ^ 

#o] 33*=. EEPROM ^7)9] if-A^ o]^ H 7l . H )^ ^ ^ 

a^^t^-, ^ ^ ^ object deletion 4^*r 7r w]*l #^0} sweep ^ o_ ^ ^ 
*8*KE^ *H JL#^ ^o]i=- A>-g-^-c).(352,354). 

3i*r^ ^-f* ^Ji^, EEPROIH persistent memory^. ^ c.^] EEPROM^r n°] 

^>$*Hr block time-i: &<t ^ &7l nfl^-ofl EEPROM^] 3\]o]x] iflbfl q) C ] 
3» tr^^i«Hl ^7] a^# a^HH - 014. nW q ( ^ 

7 W 33* f*33lH *l^*Hr schemed ^>-g-^ ^ flt|.. 2 ^ £ 3f^- £ 
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£ 4a ifl*] £ 4cfe #i?H rq-s. 7> * H jr-g.^ £fco]t|.. 

£ 4a^ ^oflAi ^^7} 7}*)x) #B3j^ jl^o] #^^(S400), ^ 

Al^of ajejsjfe 7 }wl*l wj-^^ J£a^t).. 

7>wl^l #^j^o} jftfc*l» ^Htbcf(S405). ol^cfl 

S» - flfe*}* ^^^cf(S410). ZLBlJl oj^o] 7>UH # HJJ^ j^ofl^ JjL 

#7] #7lHH 7>-§-A]7i tflo^ ^tWS415). 7>Hl ^ x^o « 

** ^-f^ ^ 7jcK o]^ ^ U-^ Amo] 

AflS. iL^oj 7>UH ^^^(S420). JflS 7W # e3j^ ^ 

£ 4b^r 7]--^ ^ *H ^A] A>ol #0l ]Ai *| ^1 *U U-^ 7 >wl^l ^ 

*M*WM1 ^d*^4(S430). i*> S 7>-^ ^ 

^^^710)1 ^ ^ A> ol # 6|)Ai 7>W1^1 ^ -^«^. ol 

4(S435). -p>J= 7>-7|- ^ s^ofl ^ ^ £ ^ 7>al ^ m ^ ^ ^ OJxH] 
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-B.^<*IH ^ WCS440). n^JL #^£r ^-g: *M8^=KS445)). ^ig-g- 

tKS450). ^S^r 7>til*| o^o.^ o]^- u-£. a1#i?># *|i^tKS455) . 

^ *)bH tfl« -g-^ SL^fli}(S460). 

£ 4 C ^ ^-f^ ^ ©i^oii ni ^bis wsa^a 7>*1*1 ^ 

^*}B 7>I=^ b]p1^)S^-b1 tg^o. o^«K^q-(S470). iP}E 7>H.fe ^ 

^o} ^^ofl Jg-X) A}o)^o\}*\ Cf SliqS^l 7>«1*1 #^A£o] U-O} oj^l* 

4(S472). 7>^W] #^0] U-o}- o^cf^ ^ A]^; ^-o> o]^ 7 >Wlxl ^A| ^Bl^l^l 
*i el WCS474) . 

i4B 7>=^- ^^t!:^(S476). 7>JE.^ ^ «M1 ^^1 EEPROM 

cq ^a] ^]6fl ^711- ^ 7>«1*1 #^A£ ^ofl ^o] 4* 7 1» *>7l 7>«1 

*1 ^sl WCS478). ZLS^Jl ^p>H ^3-8: ^^^(S480). 

^ ^*>B 7V=^ cfA] EEPROM^ ^ $W*H ^7l# « 7 >tiH * 

^Al ^ofl o^*] SA>*H 7}«H ^^(S482). nslZL i^>H T% 

0]V\SL -i-^-Al^V tb7W*l ^ Al^>O.S- ^ 7>«1^1 #^0] ^ ^ 

t}(S484). a d }e 7>^^ 7>til*| #^A^ ^Bl^rf(S486). 

i4l 7>H.^- Afls^- 7 }-«]*l #^|Ai A^ol ufl^ ^-g-Sl^ *1#*M 7>«1 

*1 #^^1* WCS488). nejui ^t.>h 7Vs.Tr ^^^1 tfltb -§-^ ^^-&H 
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3*1^)3. ##(S490)^-5.*| ^HS*) ^^c}. #2)1 S478, S482^r S480^ ^ 

% 3). ^S)^ — ^KE-tt 7>«]^] -2-^ ^^4^ ^1 EEPROM^l 2:71 

* *r Safe 3t"B-«- H ^3 ^3*H 7>wl^l #^^^r ^0} 

£ ^-Br SE^ 3^3. ^ &fe 7)^^ ^^7} ^ &fe 3-^S.*\ ^ 

Wfe 7}^t±. %ft&\7} 9^ ^ &fe 7lJM)*flfe X\^6\) o}*H ol^ ^ 

&fe V}°}*\7} *1#S|fe S-fe 71^-^1 » ^^7} 8}4 ^ &fe 7]^fl^flS) 

°l|S.fe ROM, RAM, CD-ROM, 7} 7] 3M = , l-SS^^S, ^3H3 ^-°| & 0.^ , 5Etb 

*fl°l«-H» $13^* T^fe ^5= Stf^. 3=* ^4f^ 

7> ^ ^fe 7is.pfl^m vil^M ^^Bi X\^6\) ^5\o] f^o 5 ^ = 

^7> £j^r ^ &fe S^7> 7^£)J1 ^ 

^ 7>«1^1 «.a> ^-*>^ jicf ^ 
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u-o. ^ JE.OV 7 fl^ s-s-ofl 7 J] *q*. rfls-^^^l aflTlSRr #31; ^ 
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